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The quantum de Finetti theorem says that, given a symmetric state, the state obtained by tracing 
out some of its subsystems approximates a convex sum of power states. The more subsystems are 
traced out, the better this approximation becomes. Schur-Weyl duality suggests that there ought 
to be a dual result that applies to a unitarily invariant state rather than a symmetric state. Instead 
of tracing out a number of subsystems, one traces out part of every subsystem. The theorem then 
asserts that the resulting state approximates the fully mixed state, and the larger the dimension of 
the traced-out part of each subsystem, the better this approximation becomes. This paper gives a 
number of propositions together with their dual versions, to show how far the duality holds. 

PACS numbers: 03.67.-a, 02.20.Qs 



I. INTRODUCTION 
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Suppose we have a state space H = (C d )® n consisting of n identical subsystems. The quantum de Finetti theorem 
0, 0] tells us that, given a symmetric state on H, the state obtained by tracing out n — k of the subsystems can be 
approximated by a convex sum of powers, i.e. by a convex sum of states of the form c® fc ; the smaller k/n, the better 
the approximation. This is a useful result, bccause such power states are often rather easy to analyse. 

Now, the symmetric group S n and the unitary group U{d) both act on the space (C d )® n , the former by permuting 
the factors and the latter by applying any g £ U(d) to each factor, so the action is given by g® n , These actions 
commute, and this leads to a type of duality, calieri Schur-Weyl duality 0. Given any result that holds for the 
symmetric group, one can hope to find a dual result for the unitary group. 

Here I show that there is a dual to the de Finetti theorem, obtained by swapping the roles of S n and U(d). The 
situation is summed up in TablelH Instead of symmetric states, we consider unitarily- invariant states. And instead of 
tracing out a number of subsystems, we trace out part of each subsystem; more precisely, we replace each individuai 
subsystem C d by C p <£> C 9 , and we trace out the C 9 part from ali the subsystems in (C p £g> C 9 )®". The theorem then 
states that, when q is large relative to n, the resulting traced-out state approximates the fully mixed state. This is 
different in character from the standard de Finetti theorem, in that ali information about the originai state is lost. 
However, this fact in itself may lead to some interesting applications. 

As far as possible, the results are laid out as pairs of propositions that are duals of each other. Some of these pairs 
are exact analogues; in other cases, one of the pair is less mcaningful or even trivial. This gives some insight into the 
nature of the duality. 



TABLE I: 



Standard de Finetti theorem. 


Dual theorem. 


Symmetric state p. 


Unitarily-invariant state p. 


State space is (<C d )®". 


State space is {C p ® C 9 )®". 


Trace out n — k subsystems. 


Trace out C from each subsystem. 


tr n _i,p r; convex sum of powers. 


trc«p ~ fully mixed state. 
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II. DUALITY FOR SYMMETRIC WERNER STATES. 



We will refer to unitarily-invariant states as Werner states Q. Rather than considering general Werner states, we 
begin by looking at a special class, the symmetric Werner states, i.e. states that are invariant under both the unitary 
and symmetric groups. The de Finetti theorem and its dual can then be applied to the same state, so the pattern 
becomes particular clear, as shown in Table ITTI 

The Schur-Weyl decomposition [f| of H = (C d )®" is given by: 

(cT n = U x ®Vx, (1) 

\£Par(n,d) 

where U\ is the irrep (irreducible representation) oiU(d) with highest weight Ai > A2 > . . . > Xd, and V\ is the irrep 
of S n defined by the same partition A. Here Par(n, d) denotes the ordered partitions of n with at most d rows. We 
will also refer to a A € Par(n, d) as a (Young) diagram. 

Let P\ denote the projector onto the subspace Ux ® V\ in the Schur-Weyl decomposition. Write f\ = dim(VA), and 
= àha(U\), where d is the dimension of the unitary group U(d). Then the normalised projector p\ = Px/(ej i f\) 
is a symmetric Werner state, and in fact any symmetric Werner state p can be written as a weighted sum of such 
projectors, X^ a M/V' with et M = 1 [6[. Let tr n -kPx denote the state obtained by tracing out n — k of the n 
subsystems from the state p\. Lemma III. 4 in 6] can be restated as follows: 

Proposition ILI (Trace formula). Let A £ Par(n, d). Then 

tr n -kP\ 



where the sums extends over ali p £ Par(k,d) and v £ Par(n — k,d), and is the Littlewood-Richardson coefficient, 
i.e. the coefficient in the Clebsch-Gordan series forU(d): U^ ®U V — J2x tfu/Ux- 

From now on, we assume each individuai subsystem C d is bipartite, so it can be written as C p £g)C 9 . Let tre? denote 
the result of tracing out C q from each subsystem in the total state space (C p £g> C 9 )®". The dual of the preceding 
Proposition is: 

Proposition II. 2 (Dual trace formula). Let A £ Par(n,pq). Then 



^ /i V - / 



where the sums extend over ali diagrams p £ Par(n,p) and v £ Par(n,q), and gx^v is the Kronecker coefficient, i.e. 
the coefficient in the Clebsch-Gordan series for S n : V il ®V v = ^2x Sx^^x- 

Proof. We can restrict the action of the group U (pq) on C p <g> C to the subgroup U(p) xW (q). This gives an expansion 
in tensor produets of irreps 0]: 

Ux = y^gx^Ufj, <8> U v , 

where p £ Par(n,p) and v £ Par(n, q). If Pu x denotes the projector onto Ux, we can rewrite this as 

iw i=l 



Taking the trace over C 9 gives 



Now define the symmetric average, S, by 



LIV l—l 



(T) = 1 ^ 7TT7T- 1 , (4) 

n! 

7reS„ 
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TABLE II: 



Duality Dictionary for symmetric Werner states. 


fx (dìmVx). 


et (dimUx). 


Littlewood-Richardson coefRcient c^„. 


Kronecker coefRcient gx^v 


Unitary group character (Schur function) sa- 


Symmetric group character \ x . 


Shifted Schur function s£(A). 


Character polynomial X^^il) (DefinitionlII.4l). 


Twirled power state. 


Symmetrised cycle operator. 



for any operator r. Applying § to both sides of ([21), Schur's lemma implics 



Substituting p x = P\j (el q f\), p M = P M / (e£/ M ) gives the result we seek. □ 

This shows, incidentally, why the dual operation to tracing out over n — k subsystems is to trace out over part of 
each subsystem: the analogue of the subgroup Sk X S^-fe C S n is the subgroup U{p) y~U{q) C U{pq). 

Theorem 8.1 in [8j] allows one to evaluate the bracketted inner sum in Proposition lII.il We restate this result as 
follows: 

Proposition II. 3 (Inner sum formula). 

V 

where s* (A) is the shifted Schur function defined in fs] and n [ k = n(n — 1) . . . (n — k + 1). 

Likewise, one can evaluate the bracketed inner sum in Proposition III. 21 First we introduce a symmetric-group 
analogue of the shifted Schur function: 

Defìnition II. 4. Suppose A and /i are arbitrari/ diagrams with n boxes. The character polynomial X Am (<z) * s ^ e 
polynomial in q defined by 

x x "(q) = E <z c( ' r) x A Or)x'», 

where (t) is the character of the symmetric group evaluated at the permutation ir and c(w) is the number of cycles 
in 7r. 

The character polynomial can sometimes be more conveniently calculated by summing over cycle types a rather 
than permutations, giving 



r"(«) = E M c(Q) x A (<*)x"(«), 



ct£Par{n,n) 



where h a is the number of elements in the conjugacy class a |9(, and c(a) is the number of rows in the diagram a 
representing the cycle type. 



Proposition II. 5 (Dual inner sum formula). 



Proof. First observe that 

^ E ^Vw. (5) 



e' = 

v m 

TTESr, 
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This follows from the fact 0] that the projector P v on (C 9 )®" is defined by 

7T 

and it vanishcs on ali components of the Schur-Weyl decomposition (JXJ) except U V ®V U , where it has trace e 9 /„. On 
the other hand, the trace of ir acting on (C 9 )®" is given by q c ^ since the basis elements (8 • • • ® of (C 9 )®" 
that are fixed by tt, i.e. that contribute to tm, are those that assign the same e* to ali the elements of each cycle of 
tt, and there are q ways of picking an a and c(tt) cycles. Thus P v has trace <z c ^x l '( 7r ); and equating these two 

expressions for the trace gives (JSJ) - 

Now the Kronecker coefficient can be defined by 



Combining this with we have 



w 7T,7r' \ i> 



The orthogonality relations for characters imply that the expression in brackets is zero if tt and tt' are in different 
conjugacy classes, and is otherwise the inverse of h\ n ], the number of elements in the conjugacy class of tt. As c(tt') 
only depends on the conjugacy class of tt' , the result follows. □ 

Propositions III. 31 and III. Il can be used to prove the de Finetti theorem for symmetric Werner states Q : 

Theorem II. 6 (de Finetti theorem). Let p\ be the normalised projector onto the Young subspace of (C d )® n with 
dìagram A. Then 



where r is a convex sum of power states and \i is the smallest non-zero component of X. 
Theorem II. 7 (Dual de Finetti theorem). 

X n/o ^fl-n+lY _ 2n(n - 1) t 4 2 



||tr c ^A--||<2-2 2 — =^ ^ + 0(n 4 /^), 

p \ q J q 

where X is the identity on (C p )® ra . 

We leave the proof till section[V] where the theorem is proved for ali Werner states, not just symmetric ones. 
Example II. 8. The simplest example is the symmetric subspace for n = 2. Using Provostions UI.È and \II.b\ we find 

(p+l)(g + l) , (p-l)(g-l) 
trC ^ 2 > = 2(p5+l) P(2) + 2(pg + l) P(l2) - 



Also 



from which one gets 



1 (p + 1) , (p-1) 



.,2 



2p ^) + ^^^ 2 )' 



ii 2" n P 2 — 1 

l|trc^( 2 ) - — Il = — 



pZ p^q+p 

Note that the bound tends to zero with q — > oo òiti i£s behaviour does not depend sensitively upon p; in particular, 
there is no requirement for p to be small relative to q (see Discussion). 
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III. TWIRLED POWER STATES AND THEIR DUALS 



Theorem III. 61 in [6j actually makes the stronger claim that the approximating state r is the twirl of a power state 
a k . We describe this now and also its dual version, where the analogue of the power state is a permutation matrix. 
However, the rewards of the dual approach diminish rapidly, and one does not get a stronger version of Theorem III. 71 
as will become clear at the end of this section. 

Let us define the twirl of an arbitrary state r on (£, d )® k as follows: 

T(t) = / U® k T(U^)® k dU, 



where dU is the Harr measure. Suppose r — (ri, ... , r<j) is the spectrum of a state a on C d . Then the twirled power 
state r(r) = T((T® fe ) dcpcnds only on r and not on the particular state a chosen. Lemma III. 1 from [6J expresses r(r) 
in terms of basic Werner states. 

Proposition III.l (Twirl sum). Given a spectrum r — (ri, . . . , r^), 

where s M (r) is the Schur function. 

To define the dual version of a twirled power state, let ir be a permutation, and let 6i, . . . bd be a basis in C d . Define 
the permutation matrix r n by tv = irX, i.e. 

T n = l( 6 Ml)>---A^„)))((&ii,---Aj|- 
0<Ì!...i„<d 

Let A be a Young diagram with n boxes representing a permutation cycle type. Pick any permutation ir with cycle 
type A. The symmetrìsed cycle operator er(A) is dcfincd to be S(tv/gP), where S is dcfined by This does not 
depend on the choice of a permutation ir having the cycle type A. We can regard S as the "dual twirl", with the 
symmetric group replacing the unitary group. Thus we have: 

Proposition III. 2 (Dual twirl sum). Given a cycle type X, 

CT ( A H jrE e ^ l (A)/v (6) 

Proof. By construction, <r(A) is symmetric; it is also unitarily invariant, since Ut^W = UirlU^ = irUIU^ — irl = r w . 
Thus cr(A) can be expressed as a sum VJ^ c M p M , where the coefficients are given by 

c M = tr[P M a(A)] = tr^S^/d*)] = tr[B(P^]/p n = tr[P^]/p n , 

ir being a permutation of cycle type A. But trfP^Tj,-] is the character of the representation ir — » P^t^P^, and as this 
is equivalent to e d copies of the irrep Va, we have c\ = e d x fJ '(X)/p n . □ 



Note that <r(A) is in general not a state, since its eigenvalues, the coefficients in ([6]), can be negative. For instance, 

T] and 

<(A) 



withd = 3, a{{2,l)) = §p m -§ fP{l 



27^(3) 27 . 

Returning to the standard de Finetti theorem, Propositions III. I l and 111.31 teli us that, for A G Par(n,d), 



tr„-fcPA = ^2 Puf, 



The shifted Schur function [8[, s*(A), which appears on the right-hand side of this equation, is a polynomial in the 
Ai, and its highest degree terms are the ordinary Schur function s^X). It follows that 

— T-r -> S AX) as n -> oo, (7) 

TI l /C 

where A = (Ai/ 5^ A», . . . , Xd/^2 Ai). Putting this together with Proposition IIII.ll we can restate Theorem 111.61 
showing that the approximating state can be taken to be the twirled power state r(A). 



5 



Proposition III. 3 (Twirl limit for de Finetti theorem). 



|tr„_,,/<A- T ' ~~~a7~~~ ' () ' 3? ' ' <S1 



Dually, Propositions III. 21 and IH. 51 teli us that 

Avi 



(9) 



We can imitate the approximation of the shifted Schur function by the ordinary Schur function, and take the highest 
degree term in x A/i (<7), which is (? n X A (l ,l )x A1 (l")- Using equation [5] and the fact that x A (l") = fx, we get 

(pq) n fx , in , 

trci/OA — > — p q , g(l ) as q — > oo. 

eX ni 

We shall see later that the rather complicated coefficient of <r(l n ) tends to 1 for large q (see inequalitv [T3"|) . This 
enables us to write 

Proposition III. 4 (Twirl limit for dual de Finetti theorem). 

ihwA-^nii < 2n(n g ~ 1) +o(» 4 /g 2 )- (io) 

Unlike Proposition lIII.3l however, this adds nothing to the preceding result (Theorem [TT77J) , since <r(l") = I/p n ■ A 
more interesting result is obtained from equation ^ without taking the limit of large q: 

trc*Px = E 1 CM X" 'W<7(7r), (11) 

A ff 

This shows how symmetrised cycle operators other than tr(l n ) contribute to the trace. 



IV. THE QUANTUM MARGINAL PROBLEM AND HORN'S CONJECTURE 

We have now compared most of the ingredients of the de Finetti theorem and their dual versions. In this section 
we complete this process by comparing the shifted Schur functions that appear in Proposition III. 3l with the character 
polynomials that appear in Proposition lII.5l We do this by relating each of them to a mathematical problem of some 
historical interest. For the shifted Schur functions this is Horn's conjecture [Iol |. whereas for the character polynomials 
it is the quantum marginai problem [ll| . We begin with the latter. 

Let pa = ìtbÌPab) and ps = Xia{pab) be the two marginai states of a bipartite state pab- Let T, p,q denote the set 
of triples of spectra {Spec(pAB), Spec(pA), Spec(pe)} for ali operators pab on C p <X> C q . It was shown in 0], [ll[, [ijj 
that S p ' 9 can be defined in terms of the Kronecker coefhcients. Given a diagram A, define A = (Ai/ Ai, . . . \d/ X] ^i)> 
and let K be the set of ali triples (X,pl,D) with A € Par(n,pq), p G Par(n,p), v £ Par(n,q), for some n, satisfying 
3A MV > 0. Thcn E p ' q is K, the closure of K. 

One can also focus on a single marginai, and ask which pairs, {Spec(pAB); Spec(pA)} of spectra can occur [l3T |. 
From the characterisation of E p ' 9 , it follows that this set, T p,q say, is the closure of the set of pairs (A, p) where 
A £ Par(n,pq), p £ Par{n,p), and there is some v £ Par{n,q) satisfying g\^ v > 0. For a given A, the p's satisfying 
this condition correspond to the p^'s that have non-zero coefhcients in the expansion of tropA given by Proposition 
III. 21 This, together with Proposition lII.5l implies 

Proposition IV. 1 (Character polynomial condition for the marginai problem). Suppose A £ Par(n,pq), p £ 
Pariti, p), and x A/i (g) > 0. Then (\, p) £ TP> q . 

The converse does not follow from the characterisation of £ p ' 9 by Kronecker coefhcients. If A £ Par(n,pq) and 
p £ Par(n,p), and (A, p) £ T p q then we know there is a state pab with Spec(pAB) = A and Spec(pA) = p, but it does 
not follow that Spec(pe) has the form v for some v £ Par{n, q), or even that Spec(pB) is rational. Even if it were true 
that Spec(pB) = v with v £ Par(n,q), we could only conclude [II], [l2j that g m \ mM mv > for some integer m > 
and hence that x mA mfi (q) > for some m > 0. 
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Proposition IV. 2. For any A £ Par(n,pq), p £ Par(n,p), there is an integer q_|_ in the range 1 < q + < n such that 
X V (g)>0 forq>q+ and X ^(q) = forO<q<q+. If X ^ fi, q+ > 2. 

Proof. Clearly x A/i (<?) = for q = 0, and as x^i.0) i s a polynomial of degree n and can therefore have at most n 
distinct roots, there must be some integer q in the range 1 < q < n for which x^^il) = 0- Let q+ be the least such q. 
Then by Proposition III.5| Y^u9^ e " > 0, and thus g\^ v > and el + > for some v. Thus e* > for ali q> q+, 
and x Am (<?) — J2 u 9\iJ.v e l > f° r au 9 > 9+- If A ^ /a, x Am (1) = by the orthogonality relations for characters, so 
<?+ > 2. □ 

This result is also a consequence of a theorem of Berele and Imbo [14], which says that g\u V > for some v with 
c(y) < max{c(A), c(^)}. This implies the stronger result that q + < max{c(A),c(/i)}. 

Corollary IV. 3. For any X £ Par(n,pq), fi £ Par(n,p), there is an integer q+ in the range 1 < q+ < n such that 
(Aj)srw forq>q+. ' 

Example IV. 4. Take X = fi. Since every term in x AA (l) * s non-negative, and the term with a — (1™) is fx/n\ > 0, 
we have x AA (l) > anf ^ hence (A, A) £ T Ptl . It is easy to see why this is true: take pab — PA <S> |0)(0|b, and 
Spec(pAB) = Spec( ( o A )- 

Example IV.5. Take X = (l n ), p = (n). Then x A M = (-1)" +C M, 6y the Murnaghan-Nakayama rule 0/, and 
X Al (7r) = 1 /or a/Z 7T. li follows that 

X ^(q) = (-1)" ^(-g) cW = <?(<? - 1) . . . (q - n + 1). 

TAus x Am (?) = for q = 1, . . . ,n - 1. Hence (A, e r^™. For q > n, a state with the appropriate spectra for pab 
and p A is pab = ^\0}(0\a ® Ya=i 

5mce x Aai (?) — X (s); */ A = (n), /i = (1™) i/ien (A, /i) € T„. ^4 stoie twii/i the appropriate spectra is pab — 
\4 ; ab)(4>ab\, where ipAB = 7^|H + • • ■ + fin) ab- (Note that this form of p implies p > n.) 

We can extend Proposition IIV.2I as follows 

Proposition IV. 6. For any X £ Par(n,pq), p £ Par(n,p), there is a positive integer q + and a negative integer q_ 
such that X Am (<?) 7^ for q > q + and q < q_, and X^^Ìq) = for q_ < q < q + . 

Proof. Let A' denote the diagram conjugate to A, obtained by interchanging rows and columns. Then x A (t) = 
(— ) n+c ^x X (' K ), so x X ^(o) — ( — 1)™X Am (~ 9)- It follows that the negative range of integrai roots has the same 
properties as the positive range, and the result follows from Proposition IIV.21 □ 

Example IV. 7. Table [7771 aives some examples of X (?) for n — 5, illustrating the fact that the integrai roots form 
a sequence without a gap. Note that x A M (q) — X Am (9); since x A (71") = (— ) Il+c ^ 7r - ) x A ( 7r )- To illustrate the property 
X A ^(9) — ( — l) n X ( — f or each (X,p), either (A' , fi) or (X, p') is also given. 

For each X, p, states with q = q + and i/ie appropriate spectra are described in Example \IV-4\ for the cases where 
X = p, and in Examvle \IV.5\ for the case (5), (l 5 ). States for the other cases are easy to construct; eg for (4, 1), (2, l 3 ), 
where q+ =3, we can take p = 4 and 

1 4 
Pab = -|11)(11|ab + t\^ab){Ì>ab\, 

D 

uAere \^) AB = ||22 + 33) AB + ^I 41 )ab- 



Turning now to shifted Schur functions, Horn's conjecture - now a theorem [15[ - states that, given A, p, v £ 
Par(n, d), c A > if and only if there is triple ofnxn Hermitian matrices A, B and C with eigenvalues A, p and v, 
respectively, such that A + B = C. Thus, if we know that J2„ c ^/^ > 0, we can infer that 

Proposition IV. 8 (Shifted Schur function condition for Horn's conjecture). Suppose X £ Par(n,d), p £ Par(k,d). 
Then s* (A) > implies that there are nx n Hermitian matrices A, B and C such that A + B = C and the eigenvalues 
of C are Xi, and those of A are pi. 

Proof. By Proposition 111.31 s*(A) > implies there is some v £ Par(n — k,d) such that c A > 0, and by the 
Horn-Klyachko theorem there are Hermitian matrices A, B, C with eigenvalues A, p, v, respectively, satisfying 
A + B = C. □ 
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TABLE III: Some examples of the polynomials X^^il) f° r i = 5. 



A, (j, 


x AM (g) 


integrai roots 


(5), (5) ; (1 5 ),(1 5 ) 


g 5 + 10g 4 + 35g 3 + 50g 2 + 24g 


-4,-3,-2,-1,0 


(5), (4,1) ; (1 5 ),(2,1 3 ) 


4g 5 + 20g 4 + 20g 3 - 20g 2 - 24g 


-3,-2,-1,0,1 


(4,1), (4,1) ;(2,1 3 ),(2,1 3 ) 


16g 5 + 40g 4 + 20g 3 + 20g 2 + 24g 


-2,-1,0 


(4,1),(2,1 3 ) 


16g 5 - 40g 4 + 20g 3 - 20g 2 + 24g 


0,1,2 


(5),(2,1 3 ); (1 5 ),(4,1) 


4g 5 - 20g 4 + 20g 3 + 20g 2 - 24g 


-1,0,1,2,3 


(5),(1 5 ) 


g 5 - 10g 4 + 35g 3 - 50g 2 + 24g 


0,1,2,3,4 



Unlikc Proposition IIV. il there is a simple criterion for the conditions of Proposition UV.8l to hold, sirice s* (A) > 
if and only if p C A. This follows immediately from the fact that f\sZ(X)/(n [ k) — Ylv^vf" ~ àimX/fi, where 
dim X/p is the number of standard numberings of the skew diagram A//i. This is a positive integer when p C A and 
zero otherwise. Indeed, when p C A it is clear that the matrix B with A^ — pi down the diagonal satisfies A + B = C, 
where A and C are diagonal with spectra p and A, respectively. Thus this "two matrix" version of Horn's conjecture 
of the single marginai problem is essentially trivial, unlike its dual counterpart, the single marginai problem. However, 
note that the single marginai problem is also trivial, by Proposition IIV. 2| in the sense that the condition x Xij, (q) > 
is always satisfied, unless one also specifies the dimension q of the traced-out subsystem. 

V. GENERAL WERNER STATES. 

We now drop the assumption that the state is symmetrical, and consider a general Werner state. First we charac- 
terise such states. 

Proposition V.l (Werner state characterisation). Any Werner state p can he written 

A i 

where r\ are positive constants, and Pjj are projectors onto unitary irreps U\. 

Proof. If p = Ji\cii){ai\ is the eigenvalue decomposition of p, unitary invariance implics 

P = ^2^(\ai)(a l \). 
From the Schur-Weyl decomposition, we can write 

A 

and Schur's lemma then tells us that 

T(\ai)(ai\) = E l7 4 ,A| 2 T(|a l , A )(a l , A |). 

A 

Lct U\ be the subspace generated by the set {U\di t \) \ U e U(d)}. This is a unitary irrep, and T(|oì,a)(oì,a|) is an 
intertwining operator from U\ to itself, and hence by Schur's lemma is proportional to the projector P£j^ . □ 

Corollary V.2. The number of (real) degrees of freedom of the set of Werner states on (C d )®" is dw — X) f\ — 
where the sum is over A in Par(n,d). 

Proof. Another way of stating the result of the Proposition is that the A-isotypic part of any Werner state is isomorphic 
to p <g> Pjj x , where p is any density matrix on V\ . But p has f\ real terms down the diagonal, with one constraint 
due to the sum of eigenvalues being 1, and there are f\(f\ — 1) real components in the non-diagonal terms above the 
diagonal, and those below the diagonal are the conjugates of those above. □ 
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We are now ready to prove the mairi theorem: 
Theorem V.3 (General dual de Finetti theorem). If p is a Werner state on (C p C 9 )®" and q> n, then 



||tr c .p--||<2-2 2 _ =_i > +0 ( n yq'). 

p V i J i 

Proof. By Proposition IV. il it sumccs to consider a state p that is a normalised projector onto a unitary irrep, i.e. a 
state of the form 

P = PuJe p x q . (12) 

Let {ai} and {òj} be bases for C p and C 9 , respectively. We can define the Cartan subgroup of U{pq) as the set 
of matrices diagonal in the product basis {ai (8 bj}. Let T denote the set of lexicographically ordered n-tuples of 
elements of this basis, which we write as ((«ìji) ■ ■ ■ (i n jn))', these define the weights of U\. Let V be the subset 
of T where the j indices are distinct; this set is non-empty because we are assuming q > n. The corresponding 
weight vectors are linear combinations of terms whose indices are permutations of those that occur in the weight, i.e. 
((V(I)Ìtt(i)) ■ ■ • (V(n)Ìir(n))) for some permutation ir £ S n . 

Let UV be the subspace of U\ consisting of ali the weight spaces for elements of T>. A permutation of the product 
basis {ai <X> bj}, which can be regarded as an element of S pq , induces a unitary map on , and hence Pjy , the 
projector on U]?, is invariant under such permutations. This implies that terms of the form 

(K (1) )(a Ml) | <8> ® • • • (8 (\ai^ n) )(a iirM \ O \b j<n) ){b j<n) |) 

m Pf? x ali have the same coefficients, since any two such terms with different permuations 7r in S n can be mapped 
into each other by an appropriate basis permutation in S pq . Thus tr^Py^ , i.e. the result of tracing out the \bj)s from 
Pi? , is a sum of terms 



|av (1) ){at„ cl )|®-"®|oi„ (n) )(ai 



for ali 7r £ S n , ali terms having equal coefficients. Therefore trctP^ is proportional to the identity X on (C p )® n . 



Now C/jP is the union of weight spaces, ali of which are isomorphic and have dimension given by the Kostka number 
-Ka,(1")> which is f\ (see @, p. 56-57]). As there arep" sets of possible i-indices in V and ( 9 ) sets of distinct j-indices, 
Uj? has dimension f\{T)p n . Thus, 



From this and eq. (TT2). 



trcip — pq — pg V A — h A, 

e A e A e A 

where A is a positive operator comes from tracing out the remaining weight subspaces in Pjj x — Pxj\- Thus, from the 
triangle inequality 

The remainder of the proof consists in finding a lower bound for f\\ q ) ■ To do this, we use the Weyl dimension 
formula for e p x q and the hooklength formula for f\ [5j to write 

h_ = nljpq-iy.ipq- 2)1... V. 

e™ (pq + Ai - l)\{pq + À2 — 2)! . . . Ad! ' 

This ratio decreases when a box in the diagram A is moved upwards, so it achieves its minimum for the diagram (n), 
giving 

fx n\(pq-l)\ 
e P x q ~ (pq + n-iy: 
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FIG. 1: The two tableaux for (2, 1); see Example \VA\ 
Combining this with the inequality 

p(q — i + 1) g - n + 1 
(pq + n — i) ~ q 

which holds for 1 < i < n, one concludes 

h_(q\ n _ _q(q-l)...(q-n + l)p n 



(pq + n — 1) {pq + n — 2) . . . pq 



> 



q — n + 1 



(13) 
□ 



Example V.4. The simplest diagram A where V\ is non-trìvìal is (2, 1). Here f\ — 2, corresponding to the fact that 
there are two standard tableaux (numberings of A that increase downwards and to the right), shown in Figure\7\ as 
Ti and T 2 . Let U\.\ denote the unitary representation obtained by applying the Young projector fE] for the tableau 
Ti . The normalised projector p = Pjj x 1 / e^ 9 onto this representation is an example of a Werner state that is not 
symmetric. We explicitly calculate an approximation to the trace tr^ip of this state. 

As in the above proof, let {ai} and {bi} be bases for C p and C 9 . Given («1,12,23) and distinct (ji, j2, js), let us 
write 



t: xyz / 



(K) ® l&j.» ® (K> ® K)) ® (K) ® l 6 i*»> 



where x,y,z is some permutation of 1,2,3. Applying the Young projector to the \u xyz ) for ali possible permutations 
o/l,2,3 gives the set of vectors 

\ipi) = (K23) + W213) ~ \u321} - \u312)) /2, 

1^2) = (|«132> + |U312> - |«23l) ~ |«213» A 

1^3) = (|«321> + |«23l) - K23) - |«132» A 



These are linearly dependent, since \ìpi) + ^2) + | ^3} = 0, and make the same angle with each other, since (ipi\tpj) 
— 1/2 for ali i 7^ j . Thus the projector onto the 2D subspace they span is 



Summing this expression over ali (ii,Ì2,ig,) an d distinct (31,32,33) gives the projector Pjj° 1 - 

Observe that Pu® 1 * s n °t symmetric; for instance (22123) (22321 1 occurs with coefficient —1/3, whereas IU213) (22231 1 has 
coefficient 1/6. However, \u X y Z )(u xyz \ has the same coefficient, 1/3, for ali permutations x,y,z of 1,2,3, and it is 
only these terms that contribute to the trace trciPi/o . Summing over distinct indices (31,32,33) w therefore find 



= 3! 



I. 



The factor 3! here arises because, for distinct («1,22,23), there are 3! ways of combining them with a set of distinct 
(ju h,33); eg (iiji,Ì232,h33), {h32,Ì23i,Ì3k), e< c. When (h, i 2) Ì3) are not distinct, there are fewer ways of combining 
them with (31,32,33), but on tracing out we regain the lo st factor. 
d(d — l)(d+ l)/3 for A = (2, 1), we can write 



Since ef 



tre 



P v o 



(g- !)(<?- 2) 



[(q-l/p)(q+l/p) 



T 
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Let a denote the terra in square brackets. Then 

1 . 

trcip = a— + A, 
pi 

and we see that a — » 1 for q — > oo . 

To conclude this section, we look at the dual to Proposition IV. Il and its corollary. 
Proposition V.5 (Symmetric state characterisation). Any symmetric state p can he wrìtten 

A ! 

where r\ are positive constants, and Py x are projectors onto irreps V£ of the symmetric group. 

Corollary V.6. The number of degrees of freedom of the set of symmetric states on (C d )® n is ds = XX e !\) 2 — 
where the sum is over A in Par(n, d). 

One might wonder if the standard deFinetti theorem could be proved by methods like those used for Theorem lV.3l 
It seems that this is not possible, as the symmetric group representations have no analogue of the weight spaces that 
are essential for this proof. 

VI. DISCUSSION 

The de Finctti theorem and its dual seem very diffcrent in charactcr. In the case of a symmetric Werner state p\, 
the standard de Finetti theorem tclls us that tr n -kp\, the residuai state when n — k subsystcms are traced out, can be 
approximated by the twirled power state T(a® k ), where a has spectrum A (see Proposition IIII.3| ) . If one carries out 
a measurement on T(er® fc ) of the projections onto the subspaces £/ M ® in the Schur-Weyl decomposition of (C d )® fe , 
the measured p, normalised to p,, approximates A [H, H3- One will only get an accurate estimate if k ^> d; when this 
condition is satisfied, most of the information about the initial state is encoded in the traced-out state. By contrast, 
when part of each subsystem of a unitary-invariant state is traced out, the resulting state approximates a fully mixed 
state, which conveys no information about the initial state. 

One might wonder whether this difference between the standard and dual de Finetti theorems is related to the 
number of parameters, ds and dw, needed to specify symmetric and Werner states, respectively. Is there a large 
reduction in dw in tracing out C 9 from each subsystem? If so, the loss of information about the initial state would 
be explained. However, this is not the case. In fact, for p > n, dw is given by VJ f\ ~ 1 ovcr ^ <= Par(n, d) (Corollary 
IV.2|) . and is the same for the whole system, where d = pq, and for the traced-out system where d = p. There is 
actually more of a reduction in the number of parameters with the standard de Finetti theorem, since ds is given by 
^\ePar(n d)( e x) 2 — 1 (Corollary IV. 6[) . which does increase, though only polynomially, with n. 

For the approximation to the fully mixed state to be close, the dimension q of the traced-out part of each subsystem 
must be large relative to n(n — 1), where n is the number of subsystems. Note that one does not require that p/q is 
small, where p is the dimension of the remaining part of each subsystem after tracing-out. The situation is therefore 
not directly analogous to the standard de Finetti theorem, where a good approximation requires that (n — k)/n, the 
ratio of the number of subsystems traced out to the total number of subsystems, be close to 1. 

When n=l, the bound in the dual de Finetti theorem is zero, which tells us that no tracing-out is needed; this 
just conveys the familiar fact that averaging the action of U{d) on a state on C d gives the fully mixed state. One can 
ask which finite subsets S oiU(d) have the property that the average VJ S UpW/\S\ gives a good approximation to 
the fully mixed state for any p, and it is known [18[ that there are such sets with \S\ sa dìogd. The same question 
can be posed for n > 1, though now we expect to have to trace out part of each subsystem to get an approximation 
to the completely mixed state. 

The dual de Finetti theorem has a certain resemblance to a theorem proved in This asserts that if He, the 
state space of the environment, is traced-out from a random state p on the product of the system and environmcnt 
Hs<8> He, then tr^p is approximatcly a fully mixed state, the approximation improving as dim i/g;/ dim ifs increases. 
(Actually the theorem holds more generally, for a state defined on an arbitrary subspace of Hs <8> He.) This suggests 
that obtaining the fully mixed state after tracing out should be a property that holds for "almost ali states" , and not 
just for those with the special structure of Werner states. One might therefore hope to be able to extend the dual 
de Finetti theorem to a larger class of states (though mathematics abounds with propositions known to be almost 
always true, yet where specific instances are rather hard to find). 
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A naturai application is to quantum secret-sharing: the theorem tells us that this can be achieved by splitting up 
the subsystems of a Werner state and giving them to two or more parties. With two parties, for instance, each can 
have half of each subsystem, though the dimension of each subsystem has to be large relative to n for this to work. 
Note that the procedure relies on the fact that p/q does not have to be small; we need to be able to regard both C® 9 
and C® p as the traced-out part (and similarly for more than two parties). 

Finally, one can ask whcthcr the de Finetti theorem and its dual are facets of some more all-embracing version of 
the theorem. 
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